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DATABASE SYSTEMS, METHODS AND COMPUTER PROGRAM 
PRODUCTS USING TYPE BASED SELECTIVE FOREIGN KEY 
ASSOCIATION TO REPRESENT MULTIPLE BUT 
EXCLUSIVE RELATIONSHIPS IN RELATIONAL 
10 DATABASES 



Field of the Invention 

This invention relates to data processing systems, methods and computer 
program products, and more particularly to database systems, methods and computer 
1 5 program products. 



Background of the Invention 

Database systems, methods and computer program products are widely used 
for information management. More specifically, database systems, methods and 

20 computer program products may be used to reliably manage a large amount of data in 
a multi-user environment, so that many users can concurrently access the same data. 
Database systems, methods and computer program products generally include a 
database that actually stores the data, a database management system and one or more 
applications that interface with the database management system to provide, for 

25 example, user interfaces and other applications. 

One widely available database system is the OracleSi database system that is 
marketed by Oracle Corporation and that is described^ for example, in publications 
entitled OracleSi Concepts, Release 8 J. 5, February 1999, Part No. A6778I-01 1999, 
and OracleSi Administrator's Guide, Release 8.1,5, February 1999, Part A67772-01, 

30 1999. The disclosures of both of these publications are hereby incorporated herein by 
reference in their entirety. The design and operation of database systems, methods 
and computer program products are well known to those having skill in the art, and 
need not be described further herein. 

At a high level, a relational database may be considered as consisting of a set 

35 of tables. Each table typically includes a set of columns (fields). Each table also 
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typically includes a "primary key." A primary key is a column which uniquely 
identifies each record in a table or a set of its columns whose combined values 
uniquely identify each record in that table. To speed up query searching, 
conventionally an index is built on the primary key of each table. An index that is 
5 based on a primary key column or columns is often called a primary key index, or 
primary index for short. 

If a table includes a set of non-primary-key columns, le, a colunm or columns 
that by themselves collectively do not uniquely identify records in that table, whose 
combined values are used to identify records in other tables by matching the primary 

10 key values in the other tables, these columns are typically referred to as a foreign key. 
Often indices are built on the foreign key columns of a table, and these indices are 
referred to as foreign key indices. 

A table having a foreign key may be considered a "child table" of the table or 
tables to which the foreign key points. A table which is pointed to by a foreign key or 

15 keys from another table may be considered a "parent table" of the other tables. The 

validity of a record in a child table with a foreign key or keys typically depends on the 
existence of records in all of its parent tables to which foreign key values of a record 
point. The referential integrity constraints between parent and child tables are 
enforced by a database management system that typically attempts to enforce the 

20 constraint that the foreign key of each child record must point to a parent record. 

In relational database design, real world entities are normally modeled by 
entity tables, /.e, each of these entity table models, or represents, a class of real world 
entities. Between two or more entity tables the relationship is often one-to-many, 
meaning that each record in one of the two or more entity tables can relate to more 

25 than one record in the other entity table or tables, or many-to-many, meaning that 

each record in each of the two or more entity tables can relate to more than one record 
in the other entity table or tables. 

Typically, the maximum granularity of the number of associations for each 
given record is not fixed in advance. There are many ways to represent a many-to- 

30 many relationship between two entity tables. One conventional way is to define 
another table, called a "relationship table," whose primary key includes both the 
primary keys of the two entity tables it relates. One such example is illustrated in 
Figure 1, where Table A and Table B are entity tables with primary keys a and 6, 
respectively, and Table C is a relationship table. Table C has a primary key which 
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includes the primary keys a and b of Tables A and B and has a primary index based 
on those primary keys. Also Table C has foreign keys a and b and, therefore, is 
considered a child table of both Table A and Table B such that each of the foreign 
keys of each record in Table C point to a record in Table A and a record in Table B 
5 respectively. 

In database design, it may be desirable to create multiple relationships. A 
multiple relationship is one where entries in a given table may have a one-to-many 
relationship to entries in several other tables. Such a relationship can be designed 
using conventional database schema design methos, as illustrated by the entity 

10 relationship diagrams in Figures 2 A and 2B. The ERDs in Figure 2 A illustrate a 
multiple one-to-many relationship and in Figure 2B illustrate a multiple many-to- 
many. As seen in Figure 2A, entity tables A, Bi, B2, B3, Bm have primary keys 
(PKs) a, bh b2. bs, bm, respectively, where a, bu b2. bs, bjny are of the same data 
type. The multiple one-to-many relationship between table A and tables Bi, B2, B3, 

15 . . . , Bm may be expressed if each given record in A may relate to one or more records 
in one or more of tables Bi, B2, B3, . Bm- Such is illustrated in Figure 2A by the 
foreign keys (FK) of Table A each pointing to the tables Bi, B2, B3, . Bm. Figure 
2B illustrates a conventional design that may be used to express the multiple many-to- 
many relationship where table A and tables Bi, B2, B3, . . B^ are related by 

20 relationship tables Ri, R2, R3, . . . , Rm- 

As can be seen from the ERDs in Figures 2A and 2B, each record in Table A 
can be associate with records in more than one second tables. Thus, in conventional 
database design to express multiple relationships, it is possible to have a record in 
Table A relating to more than one record in more than one table from tables Bi, B2, 

25 B3, . . Bm. In the conventional technique illustrated in Figure 2B, there are m 
relationship tables created, which may increase the complexity of the database 
schema. As a result, extra development effort may be required. Furthermore, the 
increased complexity may increase the difficulty in maintaining the database. Finally, 
should there be changing requirements to also be able to relate records in A to records 

30 in another existing table, for example. Table Bm^\, a new relationship Table Rm+i, niay 
need to be created to represent the potential associations between records in Table A 
and Table B^+i. Such a change may require a database schema change. Schema 
changes may be expensive, in terms of unnecessary development cost and/or service 
operation interruption. 
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However, in database design, it may also be desirable to create multiple but 
exclusive relationships. A multiple but exclusive relationship is one where entries in 
one table can relate to multiple records jfrom exactly one of several second tables. 
Such record associations are illustrated in Figure 2C for one-to-many and Figure 2D 
5 for many-to-many multiple but exclusive relationships, where the number of second 
tables m is 2. 

Summary of the Invention 

Embodiments of the present invention provide database systems, methods 

1 0 and/or computer program products that provide for multiple but exclusive 

relationships between tables in a relational database by selectively associating a 
foreign key value of a record in a relating table with a specific one of a plurality of 
related tables based on at least one attribute of the record containing the foreign key in 
the relating table. In particular embodiments of the present invention, the foreign key 

15 values of a record in the relating table are selectively associated with one of the 

plurality of related tables by defining a foreign key of records of the relating table and 
defining a plurality of types of foreign key associations, each of the types 
corresponding to a respective one of the plurality of related tables. One of the related 
tables having a type corresponding to a type value associated with a record of the 

20 relating table is selected and a record in the selected related table identified based on a 
foreign key value of the foreign key of the record in the relating table. 

In fiirther embodiments of the present invention, the relating table is a first 
entity table and the related tables are also entity tables such that the foreign key and 
type provide a one-to-many relationship between the first entity table and a 

25 corresponding one of the second entity tables. The types of foreign keys may be 

defined by "hard coding" the relationship between the type and the particular one of 
the plurality of second tables into an application, for example, through the use of a 
database trigger. Alternatively, the relationship between the plurality of types of 
foreign key associations and a specific second table may be defined by defining a 

30 plurality of types of foreign key associations in a type table. In such embodiments, 
selecting one of the second tables may be provided by accessing the type table to 
determine a type of foreign key association of a record in the first table based on a 
value in the record in the first table that identifies a record in the type table which 
identifies a type of foreign key association. 
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In further embodiments of the present invention, for the many-to-many 
relationship, the relating table is a relationship table and the related tables are entity 
tables. The relationship table relates records in a first entity table to records in a 
corresponding one of the related, second, entity tables such that the foreign key and 
5 type provide a many-to-many relationship between the second entity table and the 
first entity table utilizing the relationship table. The type values may be expressly 
specified in the relationship table or may be implicitly specified from type values in 
the relationship table. For example, records in the relationship table may have a type 
value which identifies one of the plurality of second tables. In such embodiments of 

10 the present invention, selecting one of the second tables having a type corresponding 
to a type value associated with a record of the first table may be provided by obtaining 
the type value of a record of the relationship table and selecting one of the second 
tables corresponding to the type value from the record of the relationship table. For 
example, the type value may be obtained by joining the first table and the relationship 

1 5 table such that the type value associated with records in the first table is implicitly 
specified by the corresponding records in the relationship table. 

As described above, the types of foreign key associations may be defined by 
"hard coding" the relationship between the type and the particular one of the plurality 
of second tables into an application or to be enforced through database triggers, 

20 Alternatively, the plurality of types of foreign key associations may be defined by 
defining a plurality of types of foreign key associations in a type table. In such 
embodiments, selecting one of the second tables may be provided by accessing the 
type table to determine a type of foreign key association associated with a record in 
the relationship table based on a value in the record in the relationship table which 

25 identifies a record in the type table which identifies a type of foreign key association. 
In fiarther embodiments of the present invention, for a one-to-many 
relationship, enforcing a multiple but exclusive relationship between a first table and a 
plurality of second tables is provided by associating a type with respective ones of the 
plurality of second tables, associating a type with records in the first table such that 

30 the type of a record in the first table identifies which of the respective ones of the 

plurality of second tables the record is associated with and enforcing the relationship 
between records in the second tables and the first table based on the type associated 
with a record in the first table. In particular embodiments, the relationship is enforced 
by assuring that each record in each of the plurality of second tables has an associated 
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foreign key which only points to records in the first table which have a type 
associated with the corresponding one of the plurahty of second tables. For example, 
entry of a record in one of the plurality of second tables which points to a record in 
the first table having a type other than a type associated with the one of the plurality 
5 of second tables may be prevented to enforce the exclusive aspect of the relationship. 

]n further embodiments of the present invention, the type associated with the 
record in the first table is associated by providing a third table of types and accessing 
the third table based on attributes of the record in the first table so as to ascertain the 
type associated with the record. The exclusive aspect of a multiple but exclusive 

1 0 relationship may be enforced by database triggers. 

Systems, methods and/or computer program products according to 
embodiments of the present invention may execute in a mainfi*ame environment, 
and/or in a client/server environment and/or in distributed database environment. 
Finally, systems, methods and/or computer program products according to 

1 5 embodiments of the invention a may be used with any other database system that 
provides for partitioning of tables in a database, including Oracle databases as 
described above, Sybase, marketed by Sybase, Inc.; haformix, marketed by hiformix 
Software, Inc.; Ingres marketed by Computer Associates International, Inc. and DB2, 
marketed by IBM Corporation. Improved performance, manageability, availability,, 

20 configurability, flexibility, scaleability and/or maintainability thereby may be 
provided. 

Brief Description of the Drawings 
Figure 1 is an illustration of conventional table keys and indexes for three 
25 tables having a parent and child relationship; 

Figures 2 A and 2B are entity relationship diagrams (ERDs) of conventional 
techniques for modeling the one-to-many and many-to-many multiple relationship 
between entity tables; 

Figures 2C and 2D are examples of record associations for one-to-many and 
30 many-to-many multiple but exclusive relationships between entity tables; 

Figure 3 is a block diagram of database systems, methods and computer 
program products according to embodiments of the present invention; 
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Figures 4A, 4B, 4C and 4D are flowcharts of operations performed by 
embodiments of exclusive but multiple relationship modeling systems, methods and 
computer program products of Figure 3. 

Figures 5A and 5B are ERDs of exclusive but multiple relationship models 
5 according to embodiments of the present invention; and 

Figures 6A and 6B are ERDs of exclusive but multiple relationship models 
according to alternative embodiments of the present invention. 



Detailed Description of Preferred Embodiments 

10 The present invention now will be described more fully hereinafter with 

reference to the accompanying drawings, in which embodiments of the invention are 
shown. This invention may, however, be embodied in many different forms and 
should not be construed as limited to the embodiments set forth herein. Rather, these 
embodiments are provided so that this disclosure will be thorough and complete, and 

15 will fully convey the scope of the invention to those skilled in the art. Like numbers 
refer to like elements throughout. 

As also will be appreciated by one of skill in the art, the present invention may 
be embodied as methods, data processing systems, and/or computer program 
products. Accordingly, the present invention may take the form of an entirely 

20 hardware embodiment, an entirely software embodiment running on general purpose 
hardware or an embodiment combining software and hardware aspects. Furthermore, 
the present invention may take the form of a computer program product on a 
computer-usable storage medium having computer-usable program code embodied in 
the medium. Any suitable computer readable medium may be utilized including hard 

25 disks, CD-ROMs, optical storage devices, a transmission media such as those 
supporting the Internet or an intranet and/or magnetic storage devices. 

Computer program code for carrying out operations of the present invention 
may be written in an object oriented programming language such as JAVA®, 
Smalltalk or C++. The computer program code for carrying out operations of the 

30 present invention may also be written in conventional procedural programming 
languages, such as "C", or in various other programming languages, for example, 
Structured Query Language (SQL). Software embodiments of the present invention 
do not depend on implementation with a particular programming language. Portions 
of the program code may execute entirely on one or more data processing systems. 
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The present invention is described below with reference to flowchart 
illustrations and/or block diagrams of methods, apparatus (systems) and computer 
program products according to embodiments of the invention. It will be understood 
that each block of the flowchart illustrations and/or block diagrams, and combinations 
5 of blocks in the flowchart illustrations and/or block diagrams, can be implemented by 
computer program instructions. These computer program instructions may be 
provided to a processor of a general purpose computer, special purpose computer, or 
other programmable data processing apparatus to produce a machine, such that the 
instructions, which execute via the processor of the computer or other programmable 

10 data processing apparatus, create means for implementing the functions/acts specified 
in the flowchart and/or block diagram block or blocks. 

These computer program instructions may also be stored in a computer- 
readable memory that can direct a computer or other programmable data processing 
apparatus to function in a particular manner, such that the instructions stored in the 

1 5 computer-readable memory produce an article of manufacture including instruction 
means which implement the function/act specified in the flowchart and/or block 
diagram block or blocks. 

The computer program instructions may also be loaded onto a computer or 
other programmable data processing apparatus to cause a series of operational steps to 

20 be performed on the computer or other programmable apparatus to produce a 
computer implemented process such that the instructions which execute on the 
computer or other programmable apparatus provide steps for implementing the 
functions/acts specified in the flowchart and/or block diagram block or blocks. 

As described below, embodiments of the present invention provide type based 

25 selective foreign key association that may be utilized to enforce a multiple but 

exclusive relationship between tables in a relational database. Foreign key association 
may be said to be type based if the selection of which one of a pluraUty of related 
tables the foreign key is associated with is based on some attributes of records in the 
table for which the foreign key is defined. As described above, a multiple but 

30 exclusive relationship is one where entries in a given table may have a one-to-many or 
a many-to-many relationship to entries in exactly one of several other tables. 
Referring back to Figures 2C and 2D, the multiple but exclusive one-to-many 
relationship between table A and tables B] and B2 in Figure 2C may be expressed if 
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each given record in A may be restricted to only relate to a set of records in one and 
only one of tables Bi or B2. Similarly, in Figure 2D, the relationship may be multiple 
but exclusive because each given record in Table A may be restricted to relate to 
exactly one set of records in one and only one of tables Bi or B2, where the set of 
5 records is defined by the corresponding relationship table Ri and R2. 

However, such is not the case with the multiple relationships illustrated in the 
ERDs in Figures 2A and 2B. As is seen from Figures 2A and 2B, in conventional 
database design for expressing a multiple relationship, it is possible to have a record 
in Table A relating to more than one record in more than one table from tables Bi, B2, 

10 B3, . . Bm. fri other words, a database management system (DBMS) may be unable 
to enforce an exclusive aspect of the one-to-many or many-to-many multiple but 
exclusive relationships. Embodiments of the present invention may, however, allow 
a DBMS to enforce the multiple but exclusive relationship utilizing the selective 
association of foreign keys as is described herein. 

1 5 Referring now to Figure 3, a block diagram of database systems, methods and 

computer program products according to embodiments of the present invention now 
will be described. As shown in Figure 3, database systems, methods and computer 
program products 100 according to embodiments of the present invention include a 
database 110 having a plurality of tables 112, where the plurality of tables have a 

20 multiple but exclusive relationship as described herein. A database management 
system 120 which, among other things, enforces referential integrity between the 
plurality of tables 112. The database management system 120 and the plurality of 
tables 112 utilize the type-based selective foreign key association as described herein 
to maintain the multiple but exclusive relationship between the plurality of tables 112. 

25 One or more other applications 140 may interface with the database management 

system 120, for example to support user queries. Elements 110, 112 and 120 may be 
embodied as part of an Oracle database management system and/or other database 
management system utilizing the keys and indices defined as described herein. These 
elements may be embodied in a lumped system, a distributed system and/or a client 

30 server system, and may be directly connected to one another or may be connected via 
a network including public and/or private, local and/or wide area networks such as the 
Internet. 

Figures 4A through 4J) are flowchart illustrations of operations which may be 
associated with the database 110 and/or operations which may be performed by the 
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DBMS 120 according to embodiments of the present invention. Figures 4 A through 
4D illustrates operations for type-based selective association of foreign keys of tables 
of a relational database so that referential integrity between the tables having the 
multiple but exclusive relationship may be maintained by the DBMS 120. Figures 
5 4A and 4C illustrate operations for a database having predefined record type 
information and Figures 4B and 4D illustrate operations for a database having 
configurable record type information. 

Figures 5A, 5B, 6A and 6B are ERDs of examples of multiple but exclusive 
relationships according to embodiments of the present invention, hi Figures 5 A, 5B, 

10 6 A and 6B, solid arrows represent foreign key references that can be made 

unconditionally, provided that the foreign key values find a match in the table to 
which they point. Dashed arrows represent foreign key references that can be made 
under the condition that the table to which the foreign key may point and find a match 
is consistent with the type associated with the record in the first table (Table A), 

1 5 Figure 4A will now be described with reference to Figure 5 A which is an 

ERD illustrating embodiments of the present invention for a one- to-many multiple but 
exclusive relationship. As seen in Figure 4 A, a first table has defined a type, which 
may be one or more columns of the first table, which identifies to which of multiple 
possible second tables a foreign key of a record in one and only one of the possible 

20 second tables points (block 420). For example, in Figure 5 A, each of tables Bi, Ba^ 
B3, . . Bm have foreign key af that points to a record in Table A. A type is defined in 
Table A which identifies which of the tables Bi, B2, B3, Bmthe record is 
associated with. 

As is fiirther seen in Figure 4A, the DBMS may enforce the multiple but 
25 exclusive relationship between Table A and the tables Bi, B2, B3, . . B^ by enforcing 
the relationship when a record in one of the Bi, B2, B3, . . ., Bm is created or modified 
such that a record in the first table is accessed (block 422) and the type associated 
with the record evaluated (block 424). If the type of the record in the first table 
matches the one of the second tables in which the record which has a foreign key 
30 which points to the record in the first table is being modified or created (block 426), 
the entry in the second table is allowed by the DBMS 120 (block 428). If the type of 
the record in the first table does not match the one of the second tables in which the 
record which has a foreign key which points to the record in the first table is being 
created or modified (block 426), the entry in the second table is not allowed by the 
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DBMS 120 (block 430). Thus, the type is used to enforce the relationship between 
records in Table A and corresponding records in the tables of Bi, B2, B3, . . Bm such 
that foreign key values af in the tables of Bi, B2, B3, . . Bm are only associated with 
records in Table A having a type which corresponds to the particular one of the tables 
5 Bi, B2, B3, . . Bm of a given record. Thus, in Figure 5A, for the one-to-many 
relationship the first table may be an entity table and the plurality of second tables 
may be a plurality of entity tables having a one-to-many relationship enforced by the 
type values of records in the first table. 

Figure 4B will now be described with reference to Figure 6A which is an 

10 ERD illustrating embodiments of the present invention for a one-to-many multiple but 
exclusive relationship. As seen in Figure 4B, a typelD is defined in a first table, 
which may be one or more columns of the first table, which identifies a record in a 
type table which identifies to which of multiple possible second tables a foreign key 
of a record in one and only one of the possible second tables points (block 470). For 

15 example, in Figure 6A, each of tables Bi, B2, B3, , . Bm have a foreign key af that 
points to particular records in Table A. A typelD is also defined in Table A which 
points to a record in Table T which specifies a "typename" for the typelD. The 
typename is used to enforce the relationship between records in Table A and 
corresponding records in the tables of Bi, B2, B3, . . Bm such that foreign key values 

20 af in the tables of Bi, B2, B3, . . B^ are only associated with records in Table A 
having a typelD which has a corresponding typename associated with the particular 
one of the tables Bi, B2, B3, . . Bm. In Figure 6A, for the one-to-many relationship 
the first table may be an entity table, the plurality of second tables may be a plurality 
of entity tables and the type table may also be an entity table the records of which 

25 associate a typelD with a specific typename which identifies on any only one of the 
plurality of second tables. 

Returning to Figure 4B, the DBMS may enforce the multiple but exclusive 
relationship between Table A and the tables Bi, B2, B3, . . Bm by enforcing the 
relationship when a record in one of the tables Bi, B2, B3, . . Bm is created or 

30 modified such that the database management system 120 accesses the record in the 
first table (block 472) and obtains the value of the typelD of the record (block 474) 
which is used to get the typename from the type table (block 476). If the typename 
associated with the record in the first table does matches a typename associated with 
the one of the second tables in which the record which has a foreign key which points 



11 



to the record in the first table which is being created or modified (block 478)^ the 
entry in the second table is allowed by the DBMS 120 (block 480). If the type of the 
record in the first table does not match the one of the second tables in which the 
record which has a foreign key which points to the record in the first table which is 
5 being created or modified (block 478), the entry in the second table is not allowed by 
the DBMS 120 (block 482), Thus, the typelD and typename may be used to enforce 
the multiple but exclusive relationship between Table A and the tables Bi, B2, B3, . . 

Bm- 

Figure 4C will now be described with reference to Figure SB which is an 
10 ERD illustrating embodiments of the present invention for a many-to-many multiple 
but exclusive relationship. As seen in Figure 4C, a third table (relationship table) has 
defined a foreign key which points to a record or records in one of multiple second 
tables. A type is defined in the third table, which may be one or more columns of the 
third table, which identifies to which of the multiple possible second tables the foreign 
15 key points (block 400). Thus, for example, as seen in Figure 5B, for the many-to- 
many relationship, a relationship table, Table R, may be used to relate an entity table. 
Table A, to one and only one of a plurality of second entity tables. Tables Bi, B2, B3, 
. . Bm. hi such a case, the third table may be viewed as the relationship table. Table 
R, if the TYPE is defined expHcitly in Table R as illustrated in Figure SB, 
20 Alternatively, if the TYPE is defined implicitly, then the type could be defined only in 
Table A and Table R would obtain the type from Table A, for example by joining to 
Table A. 

Returning to Figure 4C, to determine which records in the one of the second 
tables are related to a record in the third table, the database management system 110 

25 accesses the record in the third table (block 402) and evaluates the value of the TYPE 
of the record (block 404) and selects the one of the second tables associated with the 
TYPE value of the record (block 406). The foreign key of the record is then used to 
identify a record or records in the selected one of the second tables (block 408). The 
relationship of the TYPE value to one of the second tables may, for example, be 

30 enforced by the database management system through the use of a trigger that 
executes user defined code that enforces the Type-to-Table relationship. 

Figure 4D, will now be described with reference to Figure 6B which are 
ERDs illustrating embodiments of the present invention utilizing configurable TYPEs 
for a many-to-many multiple but exclusive relationship. As seen in Figure 4D, a 
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third table has defined a foreign key which points to a record or records in one of 
multiple second tables. A typelD is defined in the third table, which may be one or 
more columns of the third table, which identifies a record in a type table which 
specifies which of multiple possible second tables the foreign key points (block 450). 
5 For example, as seen in Figure 6B, for the many-to-many relationship, a 

relationship table. Table R, may be used to relate an entity table, Table A, to one and 
only one of a plurahty of second entity tables. Tables Bi, B2, B3, . Bm. In such a 
case, the third table may be viewed as the relationship table. Table R, if the typelD is 
defined explicitly in Table R as illustrated in Figure 6B. Alternatively, if the typelD 

10 is defined implicitly, then the typelD could be defined only in Table A and Table R 
would obtain the typelD from Table A, for example by joining to Table A. In any 
event, the typelD would be used by Table A, and/or Table R to select a record in 
Table T which specifies a typename for the tj^elD. The typename is used to select 
which of the tables of B]^ Bj, B3, . . the foreign bf is associated with such that the 

1 5 foreign key &f selects a record or records in one and only one of tables B}, B2, B3, . . 

Bm. 

Returning to Figure 4D, to determine which records in the one of the second 
tables are related to a record in the third table, the database management system 110 
accesses the record in the third table (block 452) and obtains the value of the typelD 

20 of the record (block 454) which is used to get the typename from the type table (block 
456). One of the second tables associated with the typename value obtained from the 
type table is selected as associated with the foreign key value of the third table (block 
458). The foreign key of the record of the third table is then used to identify a record 
or records in the selected one of the second tables (block 460). 

25 In Figure 6B, the Table R utilizes the typelD value to access the Table T to 

obtain a typename. The typename value firom the Table T is used to select which of 
Tables Bi, B2, B3, . . Bm the foreign key bf is associated with such that the foreign 
key values of different records in Table R may access different ones of the multiple 
Tables Bi, B2, B3, . . B^. The typelD value may be explicitly specified in Table R , 

30 in which case the typelD of a given record in Table A should be the same value as the 
typelD of the corresponding record(s) in Table A. Alternatively, the typelD value 
may be implicitly specified by Table R accessing Table A to obtain the typeED value, 
for example, through joining Table A and Table R. 
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As illustrated by the above described examples, by using the embodiments of 
the present invention, the decision as to which of the tables among the Tables Bi, B2, 
B3, . . . , Bm, to associate a record in Table A can be data driven, as opposed to schema 
driven by the conventional database design technique. Furthermore, the significance 
5 of the "type" information in the records of Table A could be either hard coded into 
applications and/or be configurable through the use of a type identifier which accesses 
a table to identify the significance of the type identifier such that apphcations 
programs may modify or otherwise control the records in the table to configure the 
relationship between Table A and the Tables Bi, B2, B3, , , Bm. 

10 As described above, type based selective foreign key association to represent 

multiple but exclusive relationships in a relational database may be used with both 
one-to-many and many-to-many relationships. Furthermore, the multiple but 
exclusive relationships may be defined at the database schema level and enforced by , 
for example, database triggers and, thus, may improve data integrity. Furthermore, 

1 5 because the selection is data driven, the need to modify a database schema in order to 
accommodate the addition of new exclusive relationships may be reduced or 
eliminated. 

While the present invention has been described with reference to the selection 
of a single table fi:om a plurality of tables so as to associate a foreign key with the 

20 selected table, as will be appreciated by those of skill in the art in light of the present 
invention, the term "table" is used herein to refer to one or more tables which have a 
single primary key which may be used as a foreign key. Thus, for example, for 
thepurposes of the present invention, two tables may be considered a single table if 
they share a primary key such that a single foreign key corresponding to the primary 

25 key may be utiKzed to uniquely identify records in both tables. Thus, for example, a 
table which was partitioned would be considered a single table for the purposes of the 
present invention. Similarly, two tables with the same primary key could be 
considered a single table or two tables depending on the database schema. 

The flowcharts and block diagrams of Figures 3 through 6B illustrate the 

30 architecture, fimctionality, and operation of possible implementations of systems, 

methods and computer program products according to embodiments of the invention. 
In this regard, each block in the flowcharts or block diagrams can represent a module, 
segment, or portion of code, which comprises one or more executable instructions for 
implementing the specified logical fianction(s). It should also be noted that in some 
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alternative implementations, the functions noted in the blocks may occur out of the 
order noted in the figures. For example, two blocks shown in succession may in fact 
be executed substantially concurrently or the blocks may sometimes be executed in 
the reverse order, depending upon the functionality involved. 

In the drawings and specification, there have been disclosed typical preferred 
embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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